Vào cuối thế kỷ 15, thái độ xã hội đối với việc mại dâm trở nên nghiêm ngặt hơn. Một đợt dịch bệnh giang mai đã bùng phát tại Napoli vào năm 1494, sau đó lan rộng khắp châu Âu. Có thể dịch bệnh này đã bắt nguồn từ một trung tâm giao dịch tình dục ở Colombia.[45] Trong thế kỷ 16, sự lây truyền của các bệnh qua đường tình dục đã dẫn đến sự thay đổi thái độ của xã hội. Vào thời điểm này, người ta đã nhận ra mối liên hệ giữa việc mại dâm, bệnh dịch và sự lan truyền của chúng. Do đó, chính quyền thế tục đã đưa ra các chính sách để xem xét việc làm thổ và mại dâm là vi phạm pháp luật.[46] Hơn nữa, việc đặt các nhà thổ và mại dâm ngoài vòng pháp luật trong thế kỷ 16 đã được sử dụng như một cách để "củng cố hệ thống pháp luật hình sự" của các nhà cai trị thế tục trong thời kỳ đó.[47] Giáo luật định nghĩa gái mại dâm là "một người phụ nữ lăng nhăng, không quan tâm đến các yếu tố tài chính."[48] Gái mại dâm được mô tả là "con điếm... người sẵn sàng đáp ứng nhu cầu tình dục của nhiều người đàn ông," và được liên tưởng với hành vi lăng nhăng.[49]

Lập trường của Giáo hội về mại dâm có ba yếu tố chính. Đầu tiên, nó "chấp nhận mại dâm như một hiện thực xã hội không thể tránh khỏi." Thứ hai, Giáo hội "lên án những người tìm lợi từ hoạt động mại dâm." Cuối cùng, Giáo hội khuyến khích gái mại dâm để thúc đẩy việc ăn năn và hối cải.[50] Giáo hội đã buộc phải thừa nhận rằng họ không thể loại bỏ hoàn toàn mại dâm khỏi xã hội đời thường. Thậm chí, từ thế kỷ 14, Giáo hội đã bắt đầu chấp nhận mại dâm như một tội lỗi nhẹ hơn so với trước đây.[51] Thực tế là gái mại dâm vẫn bị xem như là một nhóm bị loại trừ khỏi Giáo hội, trừ khi họ tiếp tục với cuộc sống theo những nguyên tắc của Giáo hội. Mary Magdalene là một ví dụ nổi tiếng trong lịch sử Kinh thánh, nơi cô được miêu tả trước đây là một gái điếm đã trở thành một thánh. Giáo hội đã sử dụng câu chuyện về Mary Magdalene như một cách khuyến khích gái mại dâm để hối cải và tìm đường đi đúng.[52][53] Ngoài ra, các tôn giáo đã thành lập những nơi trú ẩn và khuyến khích sự cải cách trong mại dâm. Các nhà Magdalene là một ví dụ phổ biến và đã đạt đến đỉnh điểm của mình vào đầu thế kỷ 14. Trong suốt thời kỳ Trung cổ, giáo hoàng và các cộng đồng tôn giáo đã đưa ra nhiều nỗ lực để loại bỏ hoặc cải cách mại dâm, và đã đạt được thành công khác nhau trong việc này.[54][55]

Với sự ra đời của Cải cách Tin lành, một số thị trấn ở miền Nam nước Đức đã đóng cửa các nhà chứa của mại dâm trong nỗ lực loại bỏ hoạt động này. Trong một số giai đoạn, gái mại dâm đã phải phân biệt bản thân bằng cách sử dụng các dấu hiệu đặc biệt. Đôi khi, họ để tóc rất ngắn hoặc không để tóc, và đôi khi họ đeo mạng che mặt trong những xã hội mà phụ nữ khác không mặc. Các luật cổ xưa đã định tội các gái mại dâm che giấu nghề nghiệp của họ.[56]